3. Premises 


DIRECT PROOFS OF 
LEGENDRE AND 
ANDRICA 
CONJECTURES 


3.1 Premise on gap between 
successive odd primes 

The gap between successive primes is given 
by (1) below: 
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Abstract: In this paper direct proofs of Andrica 
and Legendre conjectures are presented using 
a direct proof method. The proof method will 
use the implication representing gaps between 
consecutive odd primes in terms of number of 
composite even numbers in conjunction with 
the prime number theorem. 


1. Introduction 

The Legendre conjecture was proposed by 
Adrien- Marie Legendre (1752-1833) and 
states that there is a prime number between 
two successive square natural numbers [1], 
The conjecture is one of the Landau’s 
problems. The conjecture states that given an 
integer n > 0 , there exists a prime number 

between n‘ and(n+1) 2 . 

Andrica conjecture [2] states that the 
inequality-y/ p„ +l - yfp~ <1 .where p n is the 
nth prime umber, holds for all n > 1 


2. Notation 

In this paper p n represents the n th prime 
number; c? n represents the gap between p o 

and p.. +l numbers; N co represents the 
number of composite odd numbers between 

P n and p , :+1 . 


9,= 2N co + 2 ( 1 ) 

3.2 Premise on ratio 
x 

(In x } 2 

For a positive integer, x, the largest- is 

x 

(In?)* 

7 

4. Direct proof of Andrica 
conjecture 

Andrica conjecture stipulates that: 

( 2 ) 

The equation (1) has the implication that 
inequality (2) can be reformulated as in (3) 
below: 
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P.. + 2 «- 




(3) 


From inequality (3) the next big task is to 

g 

determine the maximum value of -^= . The 

xjPn 

prime number theory should provide a way 
through the inequality (4) below that holds for 
any positive integer x. 


(In xf < (In 7)* 
x ~ 7 


(4) 


The inequality (4) has implication (5) on (3): 











inequality ( 6 ) can be rewritten as in (7) below: 


,/p n + 2/v f ,+2-7^ 

_ g, ^ ? ( 5 ) 

n/^7 2^ V? 


4 4 ,— 

s - < 7 + 7^ 7 (7) 


The inequality (5) means that: 




( 6 ) 


This proves the Andrica conjecture. The 


9 n 



( 8 ) 


The gap of inequality (7) can be further 
reduced by substituting p„ = 2 in the 

N +1 


expression 




■, in which case it takes the 


form 8 below: 


6. Conclusion 

Andrica and Legendre conjectures have been 
proved by direct proof method. The Andrica 
conjecture implies Legendre conjecture. 
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P„=^+r ( 10 ) 

P., + =fn+l)‘ -s (11) 

By the above proved Andrica conjecture: 

+r <- 7 - ^ 

\7 

The inequality (12) implies that there are at 
least two primes in the gap between n and 
(n + 1 )' . This proves the Legendre conjecture. 


5. Direct proof of Legendre 
conjecture 

If n is a positive integer, the Legendre 
conjecture stipulates that there exists a prime 

between n‘ and(rt+ 1} 2 . 

Now: 

l/(n+l) 2 -n 2 = 1 (9) 

Now if: 











